#include <stdio.h>
#include <math.h>


int isPrime(int m);
void main(){
	int m,i=2,j=0,l[100];
	scanf("%d",&m);
	int m1=m;
	if (isPrime(m)==1){
		printf("It is a prime number");
	}else{
		while (m!=1){
			if (m%i==0){
				m/=i;
				l[j]=i;
				j++;
			}else{
				i++;
				while (isPrime(i)==0){
					i++;
				}
			}
		}
		printf("%d=%d",m1,l[0]);
		for (i=1;i<j;i++){
			printf("*%d",l[i]);
		}
	}
}

int isPrime(int m){
	int i,ret=1;
	if (m%2==0){
		return 0;
	}else if (m==3){
		return 1;
	}
	for (i=3;i<sqrt((double)m);i+=2){
		if (m%i==0){
			ret = 0;
			break;
		}
	}
	return ret;
}
